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(57) Abstract: A switching system includes switches, each having a host processing unit and a switching unit, and a backbone link 
configured for transferring data packets between the switching units. One of the host processing units is configured as a master 
unit for generating a data frame having a destination address for a selected one of the switching units of a corresponding selected 
one of the other host processing units. The master unit outputs the data frame to the corresponding switching unit for transfer to the 
selected one switching unit via the backbone link. The selected one switching unit, in response to receiving the data frame having the 
corresponding destination address, forwards the data frame to the corresponding host processing unit for execution of a processing 
operation specified in the data frame. Hence, the switching system provides inter-processor communications using a preexisting 
backbone link, eliminating the necessity of a processor bus. 
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IN-BAND MANAGEMENT OF A STACKED GROUP OF 
SWITCHES BY A SINGLE CPU 



FIELD OF THE INVENTION 



The present invention relates to management of a stack of layer 2 switches configured for 
switching data packets. 

BACKGROUND ART 

5 Local area networks use a network cable or other media to KtiIc stations on the network. Each 

local area network architecture uses a media access control (MAC) enabling network interface devices 
at each network node to access the network medium. 

The Ethernet protocol l BEE 802.3 has evolved to specify a half-duplex media access 
mechanism and a full-duplex media access mechanism for transmission of data packets. The full- 

10 duplex media access mechanism provides a two-way, point-to-point communication link between two 
network elements, for example between a network node and a switched hub. 

Switched local area networks are encountering increasing demands for higher speed 
connectivity, more flexible switching performance, and the ability to accommodate more complex 
network architectures. For example, commonly-assigned U.S. Patent No. 5,953,335 discloses a 

15 network switch configured for switching layer 2 type Ethernet (IEEE 802.3) data packets between 
different network nodes; a received data packet may include a VLAN (virtual LAN) tagged frame 
according to IEEE 802.1q protocol that specifies another subnetwork (via a router) or a prescribed 
group of stations. The network switch includes multiple switch ports configured for sending and 
receiving data packets to respective network nodes according to EEE 802.3 protocol, plus a 

20 management port that enables an external management entity to control overall operations of the 
switch using a management MAC interface. Hence, a host controller such as a host. CPU can access 
the network switch chip via a standard MAC layer protocol. 

Figure 1 is a diagram illustrating a switch rack 10 having a stacked group of switches 12 for 
deployment of a local area network, managed by a remote management station 20. Each switch 12 has 

25 an integrated multiport switch 14 as disclosed in U.S. Patent No. 5,953,355, plus a corresponding host 
CPU 16 for controlling the corresponding integrated multiport switch 14. Remote management 
software executed by the remote management station 20 manages the switches 12 by instructing a 
master CPU to read and write control/status registers in the switch chips 14. The switch rack 10 also 
includes a CPU bus 18 configured for communications between the CPUs 16, and an backbone linlc 22 

30 for transfer of data frames between the integrated multiport switches 14. In particular, one of the 
CPUs 16a is designated as the master CPU and the remaining CPUs (e.g., 16b) are designated as slave 
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CPUs, eliminating the necessity for the remote management station 20 to communicate with each of 
the individual CPUs 16. Hence, the remote management station 20 need only communicate with the 
master CPU 16a, with the master CPU 16a controlling the remaining slave CPUs (e.g., writing 
information into CPU control/status registers) via the CPU bus 18. 
5 Use of the CPU bus 18, iowever, increases the required pin count of the CPUs 16, and the 

complexity of the switch rack 10* 

SUMMARY OF THE INVENTION 

There is a need for an arrangement that enables communication between multiple host 
10 processing units, configured for controlling respective network switch devices, without the necessity of 
a separate CPU bus. 

These and other needs are attained by the present invention, where a switching system includes 
switches, each having a host processing unit and a switching unit, and a backbone link configured for 
transferring data packets between the switching units. One of the host processing units is configured 

15 as a master unit for generating a data frame having a destination address for a selected one of the 
switching units of a corresponding selected one of the other host processing units. Hie master unit 
outputs the data frame to the corresponding switching unit for transfer to the selected one switching 
unit via the backbone link. The selected one switching unit, in response to receiving the data frame 
having the corresponding destination address, forwards the data frame to the corresponding host 

20 processing unit for execution of a processing operation specified in the data frame. Hence, the 
switching system provides inter-processor communications using a preexisting backbone linV, 
eliminating the necessity of a processor bus. 

One aspect of the present invention provides a method in a network switching system having 
multiple switching units controlled by respective host processing units. The method includes 

25 generating a data frame by a first of the host processing units, configured as a master unit, by including 
a destination address of a selected one of the switching units controlled by a corresponding selected 
one of the other host processing units. The method also includes outputting the data frame from the 
master unit to the corresponding switching unit, transferring the data frame from the switching unit 
having received the data frame from the master unit to the selected one switching unit via a backbone 

30 link, and forwarding the data frame from the selected one switching unit to the corresponding selected 
one other host processing unit, for execution of a processing operation specified in the data frame, 
based on the selected one switching unit detecting the destination address matching an assigned 
address of the selected one switching unit 

Another aspect of the present invention provides a switching system configured for receiving 

35 commands from a remote manager. The system includes switches and a backbone 1ink T Each switch 
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has a switching unit, having an assigned network address, and a corresponding host processing unit 
configured for controlling the corresponding switching unit One of the host processing units is 
configured for receiving a command from the remote manager and in response generating a data frame 
having a destination address for configuration of a selected one of the switching units by the 
5 corresponding selected one of the other host processing units. Each switching unit is configured for 
forwarding a received data frame having a matching destination address to the corresponding host 
processing unit. The backbone link is configured for transferring the data frame from the switching 
unit corresponding to the one host processing unit to the selected switching unit, and the selected one 
other host processing unit is configured for executing a processing operation specified in the data 

10 frame based on retrieval of the data frame from the corresponding selected switching unit 

Additional advantages and novel features of the invention will be set forth in part in the 
description which follows and in part will become apparent to those skilled in the art upon examination 
of the following or may be learned by practice of the invention. The advantages of the present 
invention may be realized and attained by means of instrumentalities and combinations particularly 

15 pointed in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Reference is made to the attached drawings, wherein elements having the same reference 
numeral designations represent like element elements throughout and wherein: 

Figure 1 is a diagram illustrating a conventional (prior art) stacked rack of managed switches. 
20 Figure 2 is a block diagram of a stacked rack of managed switches according to an 

embodiment of the present invention. 

Figure 3 is a diagram illustrating the method of managing multiple switching units using a 
master host processing unit according to an embodiment of the present invention. 

BEST MODE FOR CARRYING OUT THE INVENTION 

25 Figure 2 is a block diagram illustrating a switch rack 40 having a stacked group of switches 42 for 

a packet switched network, such as an Ethernet (IEEE 8023) network. Each switch 42 includes an 
integrated (ie., single chip) multiport switch 44, also referred to as a switching unit, similar to the switdi 
described in U.S. Patent No. 5,953,355, that enables communication of data packets between network 
stations, for example a client workstation, at 10 Mbps or 100 Mbps according to IEEE 8023 protocol. 

30 Each switch 42 also includes a corresponding host processing unit 46 configured for controlling the 
corresponding switching unit 44 via a link 45, for example a PCI local bus or a MAC (IEEE 8023) based 
data link. Each of the integrated multiport switches 44 are interconnected by a backbone link 48, 
implemented for example as a gigabit Ethernet link coupled to expansion ports of the switch chips 44, 
enabling transfer of data packets between subnetworks served by the respective switch chips 44. 
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One of the host processing units, for example unit 46a, is configured as a master unit for reception 
of commands from the remote manager 20. In particular, the remote manager 20 sends instructions to the 
master CPU 46a to perform processing operations, for example reading and writing information from and 
to control/status registers in the switch chips 44. The master CPU 46a in turn sends data frames to the 
5 remaining host processing units (i.e., slave CPUs), such as processing unit 46b, instructing the slave CPUs 
to perform the same processing operations requested by the remote manager 20. 

Figure 3 is a flow diagram illustrating the method of sending commands to slave CPUs 46 via the 
backbone link 48 according to an embodiment of the present invention. As described below, the sending 
of commands to the slave CPUs via the backbone link 48 eliminates the necessity of the CPU bus of 
10 Figure 1. 

The method begins in step 50, where the master CPU 46a receives a command from the remote 
manager 20. A command from the remote manager 20 may specify greeting or writing data to a 
prescribed control/status register in the switching unit 44. The master host processing unit 46a responds 
to the command from the remote manager 20 by performing the appropriate processing operation within 

15 the corresponding switching unit 44a in step 52. The master host processing unit 46a then generates a data 
frame for each of the slave processing units (e.g., 46b) by inserting the destination address for the 
corresponding selected switching unit 44 in step 54, by adding a prescribed value specifying the 
processing operation within the Ethertype field in step 56, and adding the rem ainin g data for execution of 
the processing operation within the payload in step 58. In particular, the Ethertype field is a 16-bit value, 

20 where certain values are unused in Ethernet protocol; accordingly, the unused values are utilized to specify 
prescribed operations for the slave CPUs. 

The master host processing unit 46a outputs each of the data frames to the corresponding 
switching unit 44a via the link 45 in step 60, for example as a management frame or as a PCI transfer. The 
switching unit 44a, recognizing from its internal frame forwarding tables that the destination addresses are 

25 reachable a via the backbone link 48, outputs the data frames in step 62 onto the backbone link 48. 

The switching units (e.g., 44b) corresponding to the slave CPUs receive the data frames in step 
64, and perform a lookup of the destination address in order to make a frame forwarding decision. Each 
slave switching unit 44 forwards the received data frame to the corresponding host processing unit 46 via 
the corresponding link 45 in step 68 based on a determined match between the destination MAC address 

30 and the assigned MAC address of the switching unit 44. Hence, each slave CPU (e.g., 46b) is able to 
receive the corresponding data frame from the master CPU 46a based on a match between the destination 
address in fee received data frame and the assigned MAC address of the corresponding switching unit 44. 

The slave GPU 46b, having received the data frame, parses the data frame in step 70 and 
determines from the Ethertype field and fee payload fee processing operation to be performed. The slave 

35 CPU 46b performs the specified processing operation (e.g., reading or writing to a control/status register in 
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the corresponding switching unit 44) in step 72, and generates in step 74 a reply data feme for the master 
CPU 46a acknowledging execution of the requested processing operation. 

While this invention has been described with what is presently considered to be the most 
practical preferred embodiment, it is to be understood that the invention is not limited to the disclosed 
5 embodiments, but, on the contrary, is intended to cover various modifications and equivalent 
arrangements included within the spirit and scope of the appended claims. 
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What is Claimed Is: 

1. A method in a network switching system having multiple switching units controlled 
by respective host processing units, the method comprising: 

generating a data frame by a first of the host processing units, configured as a master unit, by 
including a destination address of a selected one of the switching units controlled by a corresponding 
5 selected one of the other host processing units; 

outputting the data frame from the master unit to the corresponding switching unit; 

transferring the data frame from the switching unit having received the data frame from the 
master unit to the selected one switching unit via a backbone link; and 

forwarding the data frame from the selected one switching unit to the corresponding selected 
10 one other host processing unit, for execution of a processing operation specified in the data frame, 
based on the selected one switching unit detecting the destination address matching an assigned 
address of the selected one switching unit 

2. The method of claim 1, wherein the generating step includes inserting a prescribed 
value specifying at least a portion of the processing operation in an Ethertype field within the data 
frame. 

3. The method of claim 2, wherein the transferring step includes outputting the data 
frame onto the backbone link according to DBEE 8023 protocol. 

4. The method of claim 2, wherein the outputting step includes outputting the data frame 
from the master unit to the corresponding switching unit according to IEEE 802.3 protocol. 

5. The method of claim 2, wherein the outputting step includes outputting the data frame 
from the master unit to the corresponding switching unit using a peripheral component interconnect 
(PCI) bus transfer. 

6. The method of claim 1, wherein the generating step includes generating the data frame 
based on a command received from a remote manager. 

7. The method of claim 6, wherein the generating step further includes configuring by the 
master unit each of the other host processing units, based on the command received from the remote 
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manager, by generating a corresponding data frame having a destination address specifying the 
corresponding switching unit. 

8. The method of claim 6, further comprising configuring the selected one switching unit 
by the corresponding selected one other host processing unit based on parsing the received data frame. 

9. The method of claim 8, wherein the configuring step includes writing prescribed 
values, recovered from the received data frame, into control/status registers within the selected one 
switching unit specified by the received data frame. 

10. A switching system configured for receiving commands from a remote manager, the 
system comprising: 

switches, each having a switching unit, having an assigned network address, and a 
corresponding host processing unit configured for controlling the corresponding switching unit, one of 
the host processing units configured for receiving a command from the remote manager and in 
response generating a data frame having a destination address for configuration of a selected one of 
the switching units by the corresponding selected one of the other host processing units, each 
switching unit configured for forwarding a received data frame having a matching destination address 
to the corresponding host processing unit; and 

a backbone link configured for transferring the data frame from the switching unit 
corresponding to the one host processing unit to the selected switching unit, the selected one other host 
processing unit configured for executing a processing operation specified in the data frame based on 
retrieval of the data frame from the corresponding selected switching unit 

11. The system of claim 10, wherein the one host processing unit inserts a value within an 
Ethertype field of the data frame that specifies at least a portion of the processing operation. 

12. The system of claim 11, wherein the backbone link is configured for transferring the 
data frame according to IEEE 8023 protocol. 



13. The switch of claim 10, wherein the selected one other host processing unit is 
configured for writing prescribed values, recovered from the received data frame, into control/status 
registers within the selected one switching unit specified by the received data frame. 
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14. The switch of claim 10, wherein the selected one other host processing unit is 
configured for generating a second data frame having the destination address of the switching unit 
corresponding to the one host processing unit and specifying results based on the processing operation. 



WO 02/07383 



PCT/US01/09539 



20 
J— 



Remote 
Manager 



1/2 



CPU 
(Master) 

5T 



16a 



16 b 



10 

/ 12a 



Switch 
Chip^ 



14 



CPU 




Switch 


(Slave) 




Chip 



• 
• 



CPU Bus, 18 

FIG. 1 

(PRIOR ART) 



12b 



•Backbone 
Link, 22 



20 
J— 



Remote 
Manager 




■Backbone 
Link, 48 



FIG. 2 



WO 02/07383 



PCT/US01/09539 



2/2 



Master CPU Receives Command 
From Remote Manager 



-50 



Master CPU Accesses Control/Status 
Registers of Switch Chip 



I 



— 52 



Master CPU Generates Data Frame: Inserts DA For 
Selected Switch Chip 



Master CPU Adds Processing Operation Value 
in Ethertype Field 



I 



Add Control Data in Payload 



I 



54 



56 



58 



Master CPU Outputs Frames to Switching Unit 
(PCI or MAC Transfer) 



—60 



Switching Unit Serving Master.CPU Outputs Frames 
onto Backbone Link 



I 



-62 



Switching Units serving Slave CPUs Receive Frames ""~ 64 



Switching Unit Forwards to Slave CPU Data Frame 
based on DA Matching Assigned MAC Address 



— 68 



Slave CPU Parses Ethertype Field and Payload 



— 70 



Slave CPU Accesses Control/Status 
Registers of Switch Chip 



- 72 



Slave CPU Generates Reply Data Frame 
for Master CPU 



— 74 



FIG. 3 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) Internationa] Publication Date 
24 January 2002 (24.01.2002) 




ill 



PCT 



(10) International Publication Number 

WO 02/07383 A3 



(51) International Patent Classification 7 : H 04 L 12/403, 
12/44, 12>74 

(21) International Application Number: PCT/US0 1/09539 

(22) International Filing Date: 23 March 2001 (23.03.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 
09/618,057 



1 7 July 2000 ( 1 7.07.2000) US 



(71) Applicant: ADVANCED MICRO DEVICES, INC. 
| US/US]: Mail Slop 68, One AMD Place, Sunnyvale, CA 
94088-3453 (US). 

(72) Inventor: EGBERT, Chandan: 3632 Bloomsbury Way, 
San Jose, CA 95132 (US). 



(74) Agent: RODDY, Richard, J.: Advanced Micro Devices, 
Inc.. Mail Stop 68, One AMD Place, Sunnyvale. CA 94088- 
3453 (US). 

(81) Designated States (national)x BR, CN, JP, KR, SG. 

(84) Designated States {regional;: European patent (AT. BE. 
CH. CY. DE. DK, ES. FI. FR. GB, GR. IE, IT. LU. MC. 
NL. PT, SE. TR). 

Published: 

— with international search report 

(88) Date of publication of the international search report: 

1 6 May 2002 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



^ (54) Title: lN-BAJvJD MANAGEMENT OF A STACKED GROUP OF SWITCHES BY A SINGLE CPU 



20 



Remote 
Manager 



< 

oo 
m 

o 



46a 



44^a 



42 



CPU 




Switch 


(Master) 


( 


Chip 



46b 



45 



44b 42 



CPU 




Switch 


(Slave) 




Chip 



■Backbone 
Link, 48 



40 

(57) Abstract: A switching system includes switches, each having a host processing unit and a switching unit, and a backbone link 
configured for transferring data packets between the switching units. One of the host processing units is configured as a master 
unit for generating a data frame having a destination address for a selected one of the switching units of a corresponding selected 
one of the other host processing units. The master unit outputs the data frame to the corresponding switching unit for transfer to the 
selected one switching unit via the backbone link. The selected one switching unit, in response to receiving the data frame havine the 
corresponding destination address, forwards the data frame to the corresponding host processing unit for execution of a processing 
operation specified in the data frame. Hence, the switching system provides inter-processor communications using a preexisiine 
backbone link, eliminating the necessity of a processor bus. 
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